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基于 UML 和 CPN 的 列 控 系 统 等 级 转换 建 模 与 分 析 
宋 丽 梅 ， 朱 爱 红 


(兰州 交通 大 学 自动 化 与 电气 工程 学 院 ， 兰 州 730070) 


摘 要 : 针对 列 控 系统 的 安全 性 和 实时 性 要 求 ， 基 于 CTCS-3 级 列 控 系 统 需求 规范 中 等 级 转换 场景 建立 C2 级 向 C3 级 
转换 的 UML( 统 一 建 模 语言 ) 模 型 和 有 色 Petri 网 (CPN) 模 型 ， 分析 了 影响 列车 安全 运行 和 行车 效率 的 因素 ， 即 转换 时 长 
和 转换 成 功率 ， 验 证 了 该 建 模 方 法 的 有 效 性 。 验 证 结果 表明 ，UML 和 CPN 模型 相 结合 的 方法 适合 于 列 控 系 统 需求 规 
范 的 验证 。 搭 建 的 等 级 转换 模型 能 够 满足 系统 实时 性 要 求 。 在 保证 切换 成 功率 的 前 提 下 ， 列 车 运行 速度 与 切换 时 间 成 
反比 ， 速 度 越 高 ， 切 换 时 间 越 短 ; 列车 速度 越 高 ， 对 系统 实时 性 要 求 也 越 高 。 
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Modeling and formal analysis of level transition in train control System based on 
UML and CPN 


Song Limei, Zhu Aihong 
(School of Automation & Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China) 


Abstract: According to the security and real-time performance of the train control system, the unified modeling language(UML) 
and the colored Petri net (CPN) model of C2 to C3 transition are established based on the level transition scenario of the CTCS- 
3 level control system requirement specification. This paper analyzes the influence factors of the safty of train operation and 
traffic efficiency, that is, the time spent in the transition and the success rate of the level transition, this paper verifies the validity 
of this modeling method. The results show that the combination of UML and CPN model is suitable for the specification of the 
requirements of the control system. The hierarchical conversion model can meet the real-time requirements of the system. In 


order to ensure the success rate of switching, the train running Speed is inversely proportional to the switching time, the higher 


the speed, the shorter the switching time; the higher the train speed, the higher the real-time performance of the system. 
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网 ) 研 究 列 车 运行 速度 对 等 级 转换 成 功率 的 影响 呈 5。 在 对 系统 
进行 建 模 和 验证 的 过 程 中 ， 最 重要 的 是 要 保证 系统 和 模型 的 一 
随 着 我 国 铁路 线路 的 不 断 延伸 ， 铁 路 运行 的 安全 性 变 得 至 。 ” 致 性 。UML 定义 了 一 系列 图 形 符号 来 描述 软件 系统 。 这 些 图 形 
关 重 要 趾 。 作 为 列 控 系统 重要 场景 之 一 的 等 级 转换 ， 要 保证 列 。 符号 有 严格 的 语义 和 清晰 地 语法 ， 构 成 标准 使 得 软件 开发 的 所 
车 运行 安全 ， 提 高 行车 效率 ， 则 需要 减少 等 级 转换 时 间 ， 因 此 有 相关 人 员 都 能 用 它 描述 软件 系统 的 各 个 侧面 。 主 要 特点 有 : 
对 列 控 系 统 等 级 转换 展开 深入 研究 是 十 分 必要 的 。 具有 统一 的 标准 、 面 向 对 象 、 概 念 明确 、 建 模 表 示 法 简洁 、 独 
期 ， 国 内 外 学 者 针对 列 控 系 统 通信 可 靠 性 、ETCS 通信 立 于 过 程 , 图 形 表达 简易 多 样 , 可 以 细致 全 面 的 表达 系统 模型 ， 
链 路 进行 了 大 量 研究 扬 。 近 年 来 , 随 着 我 国 铁路 的 发 展 , 对 列 控 然而 它 不 具备 严格 的 数学 定义 ， 且 缺少 模型 分 析 以 及 自动 验证 
系统 的 研究 逐渐 转向 形式 化 建 模 。 国 外 学 者 运用 混合 时 间 自 动 工具, 而 只 选择 有 色 Petri 网 建 模 , 其 有 模型 自动 验证 工具 CPN 
机 、SDL 等 方法 对 CTCS-3 级 列 控 系 统 进行 功能 安全 分 析 及 建 ” Tools， 可 以 验证 与 系统 某 些 性 能 有 关 的 性 质 ， 如 可 达 性 、 有 和 界 
模 B-9;， 国内 学 者 利用 Petri 网 PN)、 时 间 自 动机 、TimedRAISE 性 、 活 性、 安全 性 和 公平 性 等 ， 但 其 但 其 逻辑 表达 方式 复杂 ， 

等 多 种 形式 化 建 模 方 法 对 列 控 系 统 运行 场景 进行 研究 S91, 有 学 。 ”直接 用 其 建 模 势必 会 对 模型 与 系统 的 一 致 性 带 来 困难 。 综 上 所 
者 利用 UML 半 形 式 化 建 模 方法 对 列 控 系 统 等 级 转换 场景 进行 。 述 , 目前 研究 均 未 考虑 UML 与 CPN 相 结 合 的 建 模 方法 对 列 控 
建 模 分 析 0%22， 也 有 学 者 利用 形式 化 建 模 方法 CPN( 有 色 Petri 。 控 系统 等 级 转换 场景 建 模 分 析 。 
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本 文 利 用 UML 和 有 人 色 Petri 网 列 控 系 统 等 级 转换 场景 进行 2 所 示 。 
建 模 研究 ， 首 先 ， 通 过 基于 UML 的 消息 顺序 图 对 转换 场景 中 表 2 RBC 与 车 载 设备 信息 交换 
的 Train、Driver、Balise 以 及 RBC 之 间 的 信息 交互 过 程 进行 分 RBC 向 车 载 设 备 车 载 设 备 向 RBC 
析 , 其 次 ,根据 UML 与 Petri 网 转换 规则 , 建立 系统 的 CPN 模 pp 
me 呼叫 RBC 成 功 。 行车 许可 MA) 当前 控制 等 级 信息 
10000 次 等 级 转换 过 程 所 得 数据 进行 处 理 ， 得 到 不 同 切换 时 间 i pi 
下 的 转换 成 功率 以 及 不 同 速度 下 的 转换 成 功率 。 研 究 结果 阐明 i 

列车 到 达 LTA 准确 的 进 路 信息 


了 不 同 的 切换 时 间 、 不 同 的 运行 速度 对 等 级 转换 成 功率 的 影响 ， 


为 保证 系统 的 实时 性 要 求 提 供 理论 依据 ， 也 为 提高 列车 运行 效 
率 提供 参考 。 
1 ”C2-C3 等 级 转换 过 程 

随 着 我 国 铁路 的 不 断 发 展 , 为 满足 客运 需求 , 需要 使 CTCS- 


2 级 线路 适应 CTCS-3 级 列 控 系 统 要 求 ,， 当 列车 车 头 离开 C2 线 
路 后 需 进入 C3 级 线路 时 ， 列 车 需 进 行 C2/C3 级 等 级 转换 ， 转 
换 前 车 载 设备 应 该 检测 到 GSM-R 网 络 并 与 其 可 靠 的 连接 。 若 
发 现在 C2/C3 转换 的 边界 不 具备 C3 控 车 条 件 ， 则 列车 仍旧 以 
C2 级 控 车 ， 同 时 ， 系 统 会 持续 检测 是 否 符合 C3 级 控 车 条 件 ， 
当 检 测 符合 C3 控 车 条 件 后 ， 则 自动 转换 为 C3 级 控 车 。C2 向 
C3 级 具体 转换 过 程 中 应 答 器 的 布置 如 图 1 所 示 。 
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图 1 等 级 转换 场景 边界 应 答 器 布置 
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图 2 CTCS-2 级 向 CTCS-3 级 转换 流程 


一 各 应 答 器 组 具体 含义 如 表 1 所 示 。 


= 2 ”C2 向 C3 等 级 转换 UML 模型 构建 
名 表 1 应 答 器 组 含义 
2.1 UML 消息 顺序 图 模型 
应 答 器 组 合 义 
一 个 消息 顺序 图 (MSO) 是 一 个 五 元 组 MSC=(IL,M,s,r, {三 i} ic 
GRE 至 该 点 时 注册 GSM-R 且 可 靠 连接 Ts 
RE 至 该 点 时 注册 RBC a)l 代表 有 限 实体 集 ; M 代表 有 限 消息 集 ; @ 而 s 与 + 代表 
J Mz) 集 消息 A E a 示 ， 消息 下 
LTA 至 该 点 时 报告 位 置信 息 | 函数 集 ， 其 中 ， 消息 发 送 用 sEM 一 I 表 万 消 接收 | 4 
EMI 表示 。@iEL<i= fmm € M,to(m)=i} U {Im|lm € 
HT0 执行 转换 M,from(m)=i} 表示 消息 发 送 与 接收 传递 包 。 
RT/LTT 至 该 点 时 知 不 符合 转换 条 件 时 ， 则 取消 转换 若 用 一 个 五 元 组 MSC=(I,M,s,t,{ 三 i} iED 描 述 等 级 转换 信 


C2 级 向 C3 级 转换 分 三 个 部 分 : 
a) 与 GSM-R、RBC 建立 通信 阶段 。 转 换 前 ， 车 载 设备 与 


GSM-R 网 络 建立 可 靠 连接 。 当 列车 到 达 RE 时 ， 呼 叫 RBC 
与 其 建立 连接 。 

b) 数 据 交 换 阶段 。 具 体 信息 交换 如 表 2 所 示 。 

9 转换 执行 阶段 。 当 列车 车 头 运行 至 转换 执行 点 时 ， 若 符 
合 转换 条 件 ， 则 由 C2 级 自动 转换 到 C3 级 控 车 。 具体 流 程 如 图 


息 交 互 过 程 ， 必 须 满足 以 下 条 件 : 
(a)l 包含 Driver、RBC、Train、Balise 四 个 实体 集 ; 
(b)M 包含 与 司机 、RBC 系统 、 车 载 系统 以 及 应 答 器 系统 相 

关 消 息 引 
(c)<io= {(Im,7?m)lIm EM)}; 

(d)<inst UiEL; 
其 中 ， 与 Driver、RBC、Train 以 及 Balise 四 系统 相关 消息 
集 如 表 3 所 示 。 
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录用 稿 宋 丽 梅 ， 等 ; 基于 UML 和 CPN 的 列 控 条 绕 等 级 转换 建 模 与 分 析 


ER 改变 .UML 状态 图 主要 用 于 展示 对 象 所 具有 的 所 有 可 能 状态 以 
E pp 及 某 些 事件 发 生 时 其 状态 的 迁移 情况 ， 因 此 ， 选 用 状态 图 来 朱 


述 C2 向 C3 级 等 级 转换 的 状态 变换 ， 其 状态 图 模型 如 图 4 所 


Train Mp={RequestConf,Button,DelayButton} 


Ma={Connect-R,Conf,Parameter, Level,ConfingInfo,Conf- A 
RBC 
D,Route,MA} Driver RBC Train Balise 
M71={Apporach, Info-G, Info-R, Connect-R ， 
Apporach 
Conf ,Cancel,CancelConf, Info-G 
Driver Parameter,Level, ConfingInfo ,Notice, Route,MA, Cn 于 
RequestConfButton, DelayButton ,Execution, Termination, 建立 通信 Conf 
Position} 人 
Level 
MB={Apporach, Info-G,Info-R,Cancel, Notice, Execution, ConfigInfo 
Balise | 
Termination } Se | Notice 
Route 
数据 交换 MA 
将 消息 集 M 映射 至 工 的 函数 用 s 和 + 表示 ， 例 如 er 
IT=r(Connect-R)，IB=s(Connect-R)， 而 !m 表示 的 事件 是 发 送 消 由。 Preeatoa 
息 ，?m 则 表示 的 事件 是 接收 消息 ， 科 i 代表 事件 在 发 生 的 局 部 执行 转换 | __Delaybutton | _ - J 
一 了 Position 
顺序 。 建 立 的 MSC 模型 如 图 3 所 示 。 mg Es mn 


加 


3 中 的 抢 形 框 代表 具体 信息 交互 的 对 象 ,分别 是 Driver 、 
RBC、Train、Balise， 竖 直线 代表 先后 顺序 ， 箭 头 则 表示 信息 交互 。 
2.2 UML 顺序 状态 图 模型 对 于 图 4 顺序 状态 图 ， 将 其 状态 转换 为 Petri 网 中 的 库 所 ， 
车 载 设备 接收 外 部 消息 并 作出 相应 的 反映 ， 从 而 状态 发 4 而 将 其 各 状态 的 变化 转换 为 Petri 网 中 的 变迁 。 
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图 3 C2 级 向 C3 级 转换 的 MSC 模型 


| 


T,>=10 


Conn-RBC- 
Failed 


不 通 往 C3 线 
路 的 应 答 器 


信息 Cancel 


T2<10 


Conn-YES 


通信 过 程 


Waitconf Precovert 


Data 
Communication 


司机 按压 
确 认 按 组 不 通 往 C3 线路 的 应 答 器 信息 Temmination 


执行 转换 


Ts>5 
司机 未 按压 
确认 按钮 


执行 转换 


Complete 


图 4 C2 向 C3 转换 的 UML 状态 


同 颜色 , 以 此 方式 为 Token 分 类 , 从 而 实现 对 PN 系统 的 折 镭 。 
色 Petri 网 (CPN) 定 义 :CPN 是 一 个 多 元 组 集合 CPN={>， 


3 ”模型 的 仿真 及 验证 


3.1 有 色 Petri 网 P，T，A，N，C，G，E， 也 ， 其 中 各 字母 含义 如 表 4 所 示 。 
有 色 Petri 网 (Colored Petri Net，CPN ) 是 一 种 形式 化 建 模 本 文采 用 采用 自 上 而 下 的 建 模 方 法 , 选用 CPN 建立 等 级 转 


方法 ， 是 以 数学 、 系 统 、 图 形 为 一 体 的 描述 分 析 工 具 [7]。CPN 换 的 顶层 模型 和 对 应 的 下 层 模 型 ， 此 外 ， 利 用 CPN tools 验证 
与 Petri 网 (PN) 的 不 同 在 于 其 完成 了 对 库 所 变迁 网 的 折 又 ， 使 工具 对 所 建 模型 进行 仿真 ， 检 验 模 型 在 逻辑 和 结构 上 的 错误 。 
Petri 网 模型 易于 理解 。 着 色 Petri 网 赋予 Petri 网 中 的 Token 不 
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表 4 CPN 元 素 及 其 含义 


元 素 含义 函数 表达 式 
2 颜色 集 一 一 
了 库 所 集合 一 一 
T 变迁 集合 一 一 
A 弧 的 集合 PNTNA=G 
N 节点 函数 NEe[A~PXTUTXP] 
C 颜色 函数 Ce[P—7] 
G 识别 函数 CE[T 一 Exprs] 
E 弧 表 达 式 函数 EE[A 一 Exprs] 
I 初始 化 函数 IE [P 一 Exprs] 


3.2 C2 级 了 C3 级 转换 的 CPN 顶层 模型 
等 级 转换 过 程 包含 两 种 情况 ， 分 别 是 正常 位 置 的 转换 、 降 
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宋 丽 梅 ， 等 : 基于 UML 和 CPN 的 列 控 系 统 等 级 转换 建 模 与 
级 转换 。 本 文 针对 正常 位 置 转换 中 的 CTCS-2 级 向 C3 级 的 转 
换 进 行 建 模 。 本 章 所 有 模型 均 以 0.1s 作为 一 个 单位 时 间 。 
图 2 的 转换 流程 图 可 知 ， 当 列车 车 头 到 达 LTO 时 ,， 若 符 
合 转换 条 件 ， 将 自动 由 C2 级 一 C3 级 系统 探 车。 从 消息 顺序 图 
中 提取 信息 ,在 建立 等 级 转换 整体 CPN 模型 时 , 仅 考 虑 Driver、 
Balise、Train 及 RBC 之 间 的 数据 交互 。 根 据 UML 状态 图 模型 
到 CPN 的 转换 规则 ， 建 立 相 应 的 CPN 顶层 模型 如 图 5 所 示 。 
模型 中 托 肯 Token 用 {Massage}@Time 表示 。 
其 中 把 当前 Train 与 RBC 之 间 的 信息 用 Massage 表示 ; 而 对 于 
Token 的 时 间 惟 用 Time 表示 。 库 所 和 集 代表 等 级 转换 过 程 中 
Train 的 状态 以 及 RBC 所 处 的 状态 ， 上 有 具体 含 义 说 明 见 表 5。 
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图 5 等 级 转换 的 CPN 顶层 模型 


表 5 库 所 含义 说 明 


库 所 名 称 颜色 集 含义 说 明 
VSC S 车 载 安全 计算 机 
C2 MSG C2 级 控 车 模式 
VSC Receive Link Order ”MSG 车 载 设备 接收 接 接 指令 
VersionInfoMatchFailRemainC2 MSG 信息 匹配 失败 ， 仍 以 C2 模式 控 车 
Link Succeed MSG 呼叫 RBC 成 功 
RBC Receive PositionInfo ”MSG RBC 接收 车 载 发 送 的 列车 位 置信 息 
VSC Receive MA MSG 车 载 接收 行车 许可 
Convert To C3 MSG 转换 为 C3 级 系统 


模型 中 的 五 个 变迁 全 为 置换 变迁 , 其 中 VSC ConGSM-R 模 
拟 了 列车 经 过 GSM-R 网 络 连 接应 答 器 组 至 RBC 连接 应 答 器 组 
的 时 间 延 时 。 当 列车 车 头 压 过 RE 时 ,呼叫 RBC 的 过 程 用 变迁 
Call RBC 来 模拟 ， 连 接 时 间 T<10s， 若 T=>10s， 则 呼叫 失败 ， 
列车 仍 以 原来 等 级 运行 。 另 外 ， 置 换 变迁 Position Report 与 
ArriveLTA 则 模拟 了 RBC 与 车 载 设备 、 列 车 之 间 信 息 交 互 的 过 
程 。 置 换 变 迁 Arrive LTO 则 模拟 转换 为 C3 级 的 过 程 。 


各 动作 过 程 用 变迁 集 来 描述 ， 有 具体 含义 如 表 6 所 示 。 
表 6 变迁 含义 说 明 


变迁 名 称 含义 说 明 
VSC ConGSM-R 车 载 与 GSM-R 建立 连接 
Call RBC 呼叫 RBC 
Position Report ”RBC 向 车 载 设备 发 送 位 置 报告 
Arrive LTA 列车 到 达 预 告 应 答 器 组 LTA 
Arrive LTO 列车 到 达 预 告 应 答 器 组 LTO 


从 C2 向 C3 级 转换 的 CPN 顶层 模型 中 可 以 看 出 ,变迁 VSC 
ConGSM-R、 Call RBC、 Position Report ArriveLIA、Arrive LTO 
均 为 双 长 方形 ， 且 带 同名 小 长 方形 ， 这 些 变迁 均 带 有 子 页 。 
3.3 ”C2 级 了 C3 级 转换 的 CPN 子 页 模型 

按照 置换 变迁 发 生 的 顺序 ， 将 顶层 模型 加 以 细 化 ， 可 得 出 
各 子 页 模型 。 限 于 论文 篇 幅 ， 这 里 只 给 出 列车 与 GSM-R 建立 
链接 以 及 列车 向 RBC 发 送 位 置信 息 的 CPN 模型 ,具体 如 图 6、 
图 7 所 示 。 
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录用 稿 宋 丽 梅 ， 等 : 基于 UML 和 CPN 的 列 控 系 统 等 级 Ea, 


VSC 
ConGSM_R 
li 


表 7 切换 成 功 概率 与 时 间 的 关系 


Train Reach RE 


切换 成 功 概 率 /% 切换 时 间 /s 

98.0 102 

99.5 103 

99.8 104 

VSC Receive RE Send ; ge 
Bn Order RBCInfo (s1) 因此 , 在 保证 切换 时 间 104s 的 情况 下 , 转换 成 功率 可 达到 
_ 99.8% 以 上 , 符合 规范 要 求 。 从 图 8 可 L ,列车 切换 时 间 主 
re 以 上 ,符合 规范 要 求 。 从 图 8 可 以 看 出 ， 列 车 切换 时 间 

要 集中 在 84~102s。 假设 从 预告 点 (LTA) 到 转换 执行 点 (LTO), 讨 


论 列车 分 别 以 初速 度 250km/h，240km/h，220km/h 运行 时 所 需 
转换 时 间 ， 其 结果 如 图 9 所 示 。 


VSC Receive 
Link Order 
[3 


VSC Send 
Link Request 


1200 


RBCCalcu RBC Send VSC Receive 6 
250Km/h | 
一 过 一 240km/h | x"\ 


220km/h 


VersionInfo 
| Match Succeed 
E VersionInfo 
Link Succeed MatchFail 
[aa [La | 


图 7 列车 向 RBC 发 送 位 置信 息 的 子 页 模型 


VSC Check 
Version 


4 ”模型 仿真 与 分 析 i 
(a) 成 功 次 数 


对 “C2 级 向 C3 级 等 级 转换 的 CPN 模型 ”进行 10000 次 


转换 过 程 的 模拟 , 利用 Matlab 对 所 得 数据 进行 仿真 , 结果 如 图 | 
8 所 示 。 
1000 La | 
家 . ' | , 
400 | | x | 一 人 一 250km/h 
\ 0.1 | 了 | 一 二 一 240km/h 
六 有 | | oo 
天 地 70 B000 60 110 120 130 
J [- 切 柳 时 间 /s 
5 80 90 切换 时 间 A 100 105 (b) 成 功 概率 
(a) 成 功 次 数 图 9 不 同 速度 下 的 转换 结果 
on A 由 图 9 可 得 ， 列 车 切换 时 间 与 切换 成 功 概率 在 不 同 速度 下 
| / | 的 关系 如 表 8 所 示 。 
i / 表 8 ”列车 切换 成 功 概率 与 切换 时 间 在 不 同 速度 下 的 关系 
a ” 切换 成 切换 时 间 
0.3 
02 e 功 概率 /% v=250km/h v=240km/h v=220km/h 
A | 98.0 102 106 113 
70 5 80 85 和 9 移 科 问 & 105 110 115 120 99.5 103 107 1 1 5 
(b) 成 功 概率 99.8 104 108 116 


图 8 不 同 切换 时 间 下 的 转换 结果 


列车 转换 时 间 与 转换 成 功 概率 的 关系 如 表 7 所 示 。 
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本 文 对 CTCS-3 级 列 控 系 统 C2/C3 级 等 级 转换 进行 建 模 研 
采用 基于 UML 和 CPN 的 建 模 方法 ， 由 UML 模型 入 手 ， 


再 提取 相关 信息 建立 CPN 模型 ， 运 用 MATLAB 软件 对 模型 运 
行 数据 进行 仿真 ， 重 点 研究 了 不 同 速度 、 不 同 切换 时 间 对 转换 


成 功率 的 影响 ， 


转换 时 间 越 短 。 


得 到 以 下 结论 
a) 列车 以 不 同 速度 进行 


等 级 转换 时 ， 行 车 速度 越 高 ， 列 车 


b) 为 保证 99.8% 以 上 的 转换 成 功率 ， 行 车 速度 越 高 ， 对 列 


车 进行 等 级 转换 的 实时 性 要 求 更 高 。 


c ) 在 保证 C2 模式 下 ， 以 其 顶棚 速度 250km/p 进行 转换 ， 


转换 成 功率 提高 了 0.3%。 


数据 进行 仿真 ， 


[2] 


[3] 


d) 利用 UML 和 CPN 结合 方法 进行 建 模 ， 并 对 模型 运行 
所 得 仿真 结果 符合 规范 一 定 程度 上 满 
统 实时 性 要 求 。 
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